1	0	-1
2	0	-1
3	0	-1
4	1	1302
5	1	1352
6	1	-1
7	1	1753
8	1	1142
9	1	1081
10	1	-1
11	1	-1
12	0	1713
13	0	1212
14	0	1763
15	0	-1
16	1	1162
17	1	661
18	1	601
19	1	651
20	1	420
21	0	982
22	1	651
23	1	641
24	1	501
25	1	801
26	1	721
27	0	1112
28	0	861
29	0	611
30	0	931
31	0	871
32	1	741
33	0	922
34	1	791
35	1	802
36	0	871
37	0	731
38	0	781
39	0	1172
40	1	821
41	1	551
42	0	671
43	1	501
44	0	741
45	0	391
46	0	741
47	1	1201
48	0	841
49	0	782
50	1	1452
51	0	801
52	0	811
53	1	812
54	1	1282
55	0	842
56	0	902
57	1	772
58	0	811
59	0	871
60	0	911
61	1	1202
62	0	791
63	0	1012
64	0	791
65	1	1122
66	0	971
67	0	931
68	0	1182
69	1	1232
70	0	1151
71	0	-1
72	0	1092
73	1	1322
74	1	1172
75	0	1362
76	0	1182
77	1	931
78	0	551
79	0	811
80	0	701
81	0	711
82	0	671
83	0	1021
84	0	741
85	0	581
86	0	491
87	0	501
88	0	621
89	1	651
90	0	490
91	0	861
92	0	521
93	0	641
94	0	571
95	0	490
96	0	311
97	0	882
98	0	631
99	0	701
100	1	691
101	0	701
102	1	771
103	0	511
104	0	641
105	1	551
106	1	611
107	1	1212
108	0	631
109	1	601
110	0	861
111	1	641
112	0	1061
113	1	751
114	1	631
115	0	641
116	1	561
117	0	841
118	0	691
119	0	461
120	0	521
121	0	802
122	0	471
123	0	561
124	1	731
125	0	511
126	0	641
127	1	501
128	0	611
129	0	451
130	0	581
131	1	581
132	1	771
133	0	1022
134	0	841
135	0	671
136	1	721
137	0	901
138	1	921
139	0	1281
140	0	1012
141	0	1062
142	0	1112
143	0	921
144	0	761
145	0	631
146	0	941
147	0	1012
148	0	601
149	0	1342
150	0	641
151	0	871
152	0	761
153	0	631
154	0	551
155	0	681
156	0	691
157	0	570
158	0	410
159	0	1141
160	1	1162
161	0	772
162	1	751
163	1	731
164	1	731
165	0	390
166	0	651
167	1	871
168	0	491
169	1	551
170	1	561
171	0	751
172	1	621
173	0	561
174	0	971
175	1	972
176	1	1181
177	1	701
178	1	691
179	1	381
180	0	641
181	1	481
182	1	441
183	1	450
184	0	701
185	1	982
186	1	481
187	0	601
188	0	540
189	0	551
190	0	440
191	1	731
192	0	711
193	1	480
194	1	591
195	0	1061
196	1	370
197	0	541
198	1	531
199	0	431
200	1	701
201	0	471
202	0	481
203	1	801
204	0	581
205	0	521
206	0	761
207	0	410
208	0	290
209	1	671
210	0	521
211	0	651
212	0	240
213	0	271
214	0	221
215	0	481
216	0	391
217	1	380
218	0	742
219	1	421
220	1	341
221	0	541
222	0	571
223	0	430
224	1	391
225	1	311
226	1	320
227	0	791
228	1	471
229	1	480
230	0	430
231	0	521
232	0	500
233	0	611
234	1	511
235	0	450
236	0	371
237	1	521
238	0	470
239	1	460
240	0	581
241	0	441
242	0	391
243	0	641
244	0	812
245	0	310
246	1	300
247	0	581
248	0	361
249	0	331
250	0	450
251	0	311
252	0	461
253	0	361
254	0	390
255	0	290
256	1	761
257	0	651
258	1	551
259	1	570
260	1	400
261	0	381
262	0	521
263	0	430
264	0	611
265	0	411
266	1	411
267	1	550
268	0	390
269	0	391
270	0	341
271	0	481
272	0	341
273	0	391
274	0	551
275	0	671
276	0	361
277	0	431
278	0	461
279	0	461
280	1	561
281	0	450
282	0	571
283	0	460
284	0	390
285	0	420
286	1	451
287	1	421
288	0	611
